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It is knowrn that one can do quantum error correction v^ithout syndrome measurement, 
which is often done in operator quantum error correction (OQEC). However, the physical 
realization could be challenging, especially when the recovery process involves high-rank 
projection operators and a supcroperator. We use operator theory to improve OQEC so 
that the implementation can always be done by unitary gates followed by a partial trace 
operation. Examples are given to show that our error correction scheme outperforms the 
existing ones in various scenarios. 
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1 Introduction 

Quantum systems are vulnerable to disturbance from an external environment, which can 
lead to decohcrence in the system. We have to overcome this difficulty in order to realize a 
working quantum computer and dependable quantum information processing. Quantum error 
correction (QEC) [TJEllS] is one of the most promising candidates for overcoming decoherence. 
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2 Recovery in quantum error correction for general noise without measurement 

QEC proposals to date are separated roughly into two classes: one employs extra ancilla 
qubits for error syndrome readout, while the other, called operator quantum error correction 
(OQEC), employs high-rank projection operators based on the Knill-Laflamme result; for 
example, see [21 Theorem 10.1] and its proof, and also [4j[5]. There has been strong interest 
in constructing practical QEC schemes in actual quantum computing or quantum information 
processing. The major obstacles for the implementation include the following: the syndrome 
must be read out by introducing extra ancilla qubits during computing/information processing 
in the former case, while realization of high-rank projection operators is physically challenging 
in the latter case. 

It was shown in [6] that, for some quantum channels, there exist different QEC schemes in 
which no syndrome measurements, no syndrome readout ancillas and no projection operators 
were required. In this scheme, the recovery and decoding operations are combined into a 
single unitary operation, and the output state is a direct product of a decoded data qubit 
state and an encoding ancilla state. The data qubit state is reproduced without recovering 
the codeword, and moreover, one can see from our result and proofs that the projection 
operation in the Knill-Laflamme condition pi Theorem 10.1] is automatically built into our 
output state. The purpose of this paper is to extend the results in [6] to general quantum 
channels. We show that for any quantum channel there is a unitary recovery operation for 
which the output state is a tensor product of the data qubit state and an encoding ancilla 
state. As a result, a decoding scheme can be realized by a unitary operation followed by a 
partial trace operation. It is worth noting that by a result of Stinespring [7] , if the quantum 
states are represented by density operators acting on a Hilbert space H, then every quantum 
operation or channel (trace preserving completely positive linear map) can be realized as a 
dilation of the density operators to density operators acting on a Hilbert space K. followed 
by a partial trace operation, where /C is usually of much higher dimension. In our scheme, 
there is no need to do the dilation, and only a unitary similarity transform is required. In 
some examples, one may use a permutation similarity transform, or a simple circuit diagram 
to implement the unitary similarity transform. It is also worth noting that there are other 
automated QEC schemes. For instant, in the scheme described in [8], one needs ancillas for 
error detection, and thus, the number of the extra qubits is the same as the conventional 
QECC. Nevertheless, it still requires additional ancilla qubits whereas our scheme does not. 

The rest of the paper is organized as follows. We introduce the basic notions of QEC and 
then prove the main theorem in Section 2. We also give simple examples demonstrating our 
result and a simplified proof of a theorem given in [2] illustrating that our recovery channel 
can be used to do correction for many other channels related to ours. Section 3 is devoted to 
summary and discussions. 

2 QEC without Measurement 

Denote by Mm,n the set of m x n complex matrices and let M„ := M„^„ for simplification. 
Let $ : Mn M„ be a generalized quantum channel (i.e., a completely positive linear map 
without the trace-preserving requirement). Then a fc-dimensional subspace V C C" is a 
quantum error-correcting code for $ if there is a positive scalar 7 and a quantum operation 
^I' : Mn — > Mn known as the recovery channel, such that o $(p) = -fp whenever the state 
(density matrix) p satisfies PpP = p, where P is the projection operator onto V. A necessary 
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and sufficient condition for the existence of a quantum error-correcting code was found by 
Knill and Laflamme jl] (see [21 Theorem 10.1], for example). 

Theorem 1 Let $ : M„ M„ be a quantum channel with the following operator sum 
representation 

r 

Suppose P G AIn is a rank-k orthogonal projection with range space V . The following condi- 
tions are equivalent. 

(a) V is a quantum error correcting code for $. 

(b) For 1 < i,j < r, PF^FjP — \ij P with some complex numbers Xij so that [Xij] is 
Hermitian. 

In the context of quantum error correction, the matrices Fi, . . . , Fr in ([1]) are known as 
the error operators associated with the channel for example see [21 Chapter 10]. The proof 
of Theorem 10.1 in [2 provides a procedure for constructing a recovery channel ^ for $. The 
focus of OQEC schemes will be on constructing and implementing the recovery channel 5* for 
the given channel $ without measurement. However, the recovery channel \1/ may be hard 
to implement as the construction involves projection operators and a superoperator. In this 
connection, we show in the following that one can compose the quantum channel $ with a 
unitary similarity transform so that the output state is a direct sum of the zero operator and 
a tensor product of the decoded data qubit state and an encoding ancilla state. In particular, 
a simple construction for recovery operators is proposed when n is a multiple of fc, which is 
often the case in the context of quantum error correction with n and k being powers of 2. 

Theorem 2 Let "I> : Af„ Af„ be a quantum channel of the form in (1^. Suppose the 
equivalent conditions in Theorem [l\ hold and P = WW'' with W'^W = L^ so that a density 
matrix p € M„ satisfying PpP = p has the form WpW'^ with p G Mk. Then there is an 
R G U{n) and a positive definite matrix ^ G Mq with q < mm{r,n/k} such that for any 
density matrix p G Mk and p — WpW^ G A/„, we have 

= (^®p)eo„_,fc. 

In particular, if k divides n so that Af„ can be regarded as M^/k ® Mk, then 

i?t $(p) R = £_®p with I = ^ ® 0„/k-q 

and a recovery channel can be constructed as the map ^ ; A/„ — > Af„ defined by 

= W{tTi{R''p'R))W\ 

where tri stands for the partial trace over the encoding ancilla Hilbert space. If $ is trace 
preserving, i.e., X]j=i -^j ~ ^^c^ tr^ = 1 so that 5* is also trace preserving. 

Proof. Suppose the equivalent conditions in Theorem [1] hold, i.e., PF^FjP = \ijP for some 
\ij G C. Notice that A = [Xij] is an r x r positive semi-definite matrix. Suppose A has rank 
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q. Then there is a ?7 = [uij] S U{r) and a positive scmi-dcfinito matrix ^ — 



e M,. such 



that WAU = ^ and = for all g < i < r or < j < r. Equivalently, ^ = ^ © Or-q for 
some positive definite matrix ^ = [l^ij] G Mq. Define 

r 

^3 = X] for j = 1, . . . , r. 

Let 

be an n X rn matrix obtained by a juxtaposition of {Fj}i<j<r in the given order. Similarly, 
write F=[Fi Fa ••• F^] . Then F = F(i7 (g) /„) and for any p e M„, 

r 

^ip) = Y.^3PP] = Fi.Ir(S)p)F^ = F{U(^In){Ir(^p){U(S>In)^F^ 
j=l 

r 

= F{I,®p)F^ = Y,F,pF}. 



So $(p) = JZ^jP^j is another operator sum representation of Furthermore, 

r r 

Pi^^F.P = J2 <i^ijPPkFiP = E «fei«y = ^ijP for aU i = 1, . . . , r. 



k,l = l 



k,l = l 



Without loss of generality, we may assume that Fj = Fj and PF^FjP = £,ijP for all 1 < 
i,j < q. Furthermore, replace the matrix F defined above by F = [Fi F2 • • • F, ] . Since 
P = WW^ with W^W = Ik, it follows that 

W^F^FjW = ^ijh which is equivalent to (/, O VF)^F+F(/g O VF) = ^ (g) 7fe. 

Define an n x qk matrix 

Ri = F{Ig^W){r^/^^Ik). 
Then PjPi = Iqk- Take an n x (n — qk) matrix R2 such that P = [Pi R2] G U{n). Then 



R^F{Iq (^W)= PtPi(^l/2 (g 4) 







Now for any p G A/„ with PpP = p, there exists /5 G such that p = WpW^. Since 
l^ti?tF_^l^ = 1^.^.4 = and hence FjW = for all j > q, $(p) can be written as 

r q 

$(p) = J2PjiWpW^)F^ = ^Fj(VFpM^^)Fj = F(4 (g (VFpM^^))F^ 



It follows that 



pt$(p)P = P+F(7q(g)l^)(4 0p)(4 0VFt)i?'tij 





a, -^p) [^1/2 ^4 0] = 



^(gp 
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Now if k divides n, we have shown that * o ^{p) = W [tri(i?'fcf>(p)i?)] = WpW^ = p as 
promised. 

Finally, to see that ^jj = 1 if Sj=i -^j ~ ^n, note that 



P = P I ^F]F, I P = ^PF,T^,P= I I P = 





The result follows. □ 

Note that we have shown that if a channel $ is correctable, its action on the states p 
satisfying PpP — p is very simple, namely, 

$(p) = R[{^ (g, (w'^pW)) ® o]rI 

As a result, we can easily recover p from It is worth pointing out several features of our 

scheme. 

First, it is known that a recovery channel is a (trace preserving) completely positive linear 
map, and such a map can always be realized by a dilation of the basic system to a much larger 
system, followed by a compression [7]. In contrast, our scheme does not require a dilation of 
the basic system to a larger system. 

Second, suppose one considers the algebra generated by the error operators of the quantum 
channel describing the decoherence that may affect the quantum computing device, and one 
obtains a decomposition of the algebra as {Ms (^Ir)(BA. Then one has a noiseless subsystem 
of dimension r so that a state of the form {(, (E) p) ® will be mapped to a state of the form 
(8) p) © in which the data state p S Mr is not affected by the quantum channel at all; 
see [11 [5. Our result shows that as long as a QECC of dimension r exists, one can construct 
a unitary operation R such that when one encodes a data state p G Mr by WpW'' , where 
WW^ is the orthogonal projection with QECC as its range space, then the quantum channel 
will send the encoded state to R{£, (g) p)R^ ■ Thus, one can recover p by a unitary operation 
and discarding of a subsystem. Hence, our encoding and decoding scheme strongly resembles 
the noiseless subsystem approach, but the use of the algebra generated by the error operators 
is unnecessary. In fact, if we consider the mixed unitary channel p 1— >■ (p + UpU^)/2 with 
diagonal unitary U = diag (1,-1, then the algebra generated by the error operators 

//\/2 and U/\/2 is the algebra of diagonal matrices. Thus, there is no non-trivial noiseless 
subsystem. Nonetheless we can find a 2-dimensional QECC (one data qubit), and apply our 
scheme as shown in the following example. 

Example 1 Consider a mixed unitary channel ^(p) = (p + UpW)/2 with diagonal uni- 
tary U — diag (1, —1, i, One can find a 2-dimensional QECC, which is spanned by the 
codewords 

|0) = (|00) + |01))/V2 and |1) = (|10) + |ll))/y2. 
In this case, the corresponding projection operator is given by P = WW'' with 



1 

W 



110 
11 
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Following the proof of Theorem [2j one can construct the recovery operator R as 





-1 





1 


- 


1 


1 





-1 





71 





1 





i 




.0 


1 





—i. 



Then one can check that for a codeword p — WpW'' with p G M2, we have 

1 



'P- 



Third, even though we cannot say that our scheme is always better than other QEC 
schemes, there are examples of noisy channels in which our scheme is simple to implement; 
see our recent works [lOilllj . Furthermore, comparing our scheme with the one in the proof of 
the Knill-Laflamme theorem, one can certainly see the advantage in our result as illustrated 
in the examples below. 

Finally, in Theorem 3 we illustrate that one can use the same encoding and decoding 
scheme to deal with new quantum channels obtained from the given one whenever the error 
operators are obtained from linear combinations of the old ones. This allows us to deal 
with quantum channels with error operators chosen from an infinite set. Theorem [2] was 
demonstrated for three-, five- and nine-qubit quantum error correcting codes explicitly in j6], 
see also [121 US] • It is instructive to work out the simplest example of the three-qubit bit- flip 
QEC to clarify the theorem in the following. 

Example 2 We take a pure state data qubit to simplify the notation. A one-qubit data 
state IV'o) = a|0) +/3|1) is encoded with two encoding anciUa qubits as lip) — a|000) 
which is an element of the code space V. The projection operator is 

P = diag(l,0,0,0,0,0,0,l), 

which is also written as P = WW^ , where 



W 



1 
1 



Evidently, W'fW ^ h- Let 



The encoded state is then 



P = l^o)(?Ao| 



a/3* 
a*/3 |/3|2 



(2) 



WpW'' = 



"lap a/3* 
000000 

000000 

.a*/3 |/3|2 

The bit-flip quantum channel is defined as 



(3) 



i=0 
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where 

Fo = ^/poh®h®h, Fi = ^Jjnax®h®h, F2 = ^/p2h®(Jx®h, F3 = ^/m h^hfExJx, 

(4) 

with po + ■ ■ ■ + P3 < 1. Here is the i-th Pauh matrix. It is easy to verify that FjW = 

Pi5ijl2- FoUowing the proof of KniU-Laflamme's result, see Theorem 10.1] for example, 
one can construct the recovery channel ^ : M% Mg given by 

■^{p') = Pp'P+{h-P)p'{h-P). 

Then we have ^E" o <i>(p) = p for all codewords p — WpW^. However, the quantum channel 5" 
is hard to implement as it involves projection operators P and (/§ — P) and, moreover, 4" is 
a superoperator. On the other hand, notice that 

{h ® W)^F'^F{h ®W)=^®h, 

where F — [Fq Fi F2 F3] and ^ = diag (po,Pi,P2,P3)- Following the proof of Theorem [21 let 
Ri — F{l4 ® W){^^^/^ ® 12). Direct computations yield 

Ri = Ell + E27 + F35 + F44 + F53 + Fee + Fyg + F82, (5) 

where {En, E12, . . . , Fgs} is the standard basis for Mg. Then r\Ri — /§. The matrix R2 in 
the proof of Theorem[2]is vacuous since Ri is unitary by itself. We denote -Ri as R hereafter. 
Note that 

R^F{h®W)=S}/^ ®l2. 
For a codeword p = WpW\ we have 

3 

^^Fj{WpW'^)F] = F{h ® {WpW'^))F'^. (6) 

It follows that 

R'^<^{p)R = R^'Fih (E> W){h «) p)ih ® W'^)F^i? = ^ «) p. (7) 

Now the decoded data state p appears in the output with no syndrome measurements nor 
explicit projection. It should be pointed out that the unitary operation i? in ([5]) is independent 
of the choice of nonnegative numbers pj . A simple encoding and recovery circuit for 3-qubit 
bit-flip channel, which encodes and recovers an arbitrary 1 qubit state with two ancilla qubits, 
was presented in [6] . We also note en passant that this QEC was obtained in [12 from different 
viewpoint based on classical error correction. 

Recently, using the same scheme and the techniques of higher rank numerical range, we 
have shown in jTD] that there is a quantum error correction which suppresses fully correlated 
errors of the form erf". It has been proved that n qubit codeword encodes (i) (n — 1) data 
qubit states when n is odd and (ii) (n — 2) data qubit states when n is even. Furthermore, it 
has been proved that one cannot encode (n — 1) qubits for even n. This shows that our QEC 
is optimal in this setting. 
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In [21 Theorem 10.2], the authors showed that the recovery operation constructed for a 
given quantum channel $ in their Theorem 10.1 can be used to correct error of other channels 
whose error operators are linear combinations of those of In the following, we show that 
the recovery channel constructed in Theorem [2] above has the same property. In particular, 
if R is the unitary matrix constructed for $ in Theorem [21 then R^^{p)R always have the 
desired direct sum structure. 

Theorem 3 Suppose R is the unitary matrix given in Theorem\^ If^ is another quantum 
channel ^{p) =^ FjpPJ , where the error operators Fj 's are linear combinations of Fj 's, then 
there is a positive definite ^ such that for any density matrix p G and p = WpW'^ G M„, 
we have 

R''^{p)R = (|®p)®0. 

Proof. We use the same notations as in Theorem [21 Suppose Fj^s are linear combinations 
of Fi's, i.e., 

r 

Fj = ^ tijFi for j = l,...,s. 

1=1 

Recah that FjW = for all j > q. Then FjW = J2Ui UjF.W for ah j = 1, . . . , s. Define a 
qx q matrix T = For any codeword p = WpW'^, by a similar argument as in the 

proof of Theorem [21 one can see that 

$(p) = F(Trt WpW^)F\ 

Then 

R'^^p)R= {i®p)®Q where ^^^1/2^2^1^1/2^ ^ 

Note that by Theorem 3, for a given quantum channel $ in operator sum form with error 
operators {-Fi, . . . , -FV}, one may choose a set of operators {-Ei, . . . , i?m}, where m < r, in 
the simplest from so that the set has the same linear span as {i^i, . . . , -FV}- Then construct 
the new channel = EipE\ + . . . + EmpEj^ and the recovery operation. The resulting 
recovery channel for $ corrects the original channel $. 

Example 3 To illustrate the above remark, consider a quantum channel $ : Mg — > Mg 
defined as 

3 

^p) = Y,F,pFl 

i=0 

where 

Fq = Vpoh <E)l2<E) I2, Fi = Vpie'*"^" (E) h ^ h, 

F2 = VP2I2 «) e'*^''- (g) I2, F3 = VP3/2 (E)l2(E> e^^^"- , 

withti,i2,i3 G M and probability pj such that ^j^^Q < 1. Since e'**^^ = cosi /+isini tJa;, we 
see that Fq, . . . , F3 are linear combinations of Fq, . . . , F3 of the three-qubit channel introduced 
in Example 2. Thus, the recovery channel 4* constructed previously can be used for this 
channel also. This channel and the three-qubit channel introduced previously are related as 
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follows. The error operators Fj of the present channel are linear combinations of Fj, defined 
in (j4]). More precisely, 



3 
i=0 



where 



T = [U 



y/po/po Vpi/po cosii \fp2Jp0 c.ost2 y/ps/Po cost 3 



i^/pi/pi sinii 

i\/p2/p2 sini2 

i^/ps/Pa sin^a 

Define p and p as in 1^ and Then, similar to the computation in © and (O, we have 
where ^ is defined by ^i/^^Tt^^/^, which is equal to 

"Po + pi cos^ ti + p2 cos^ t2 + P3 cos^ is — ipi COS ii sin ii — zp2 cos i2 sini2 — ips cos sints 
ipi cosii sinii pi sin^ ti 

1^)2 cos t2 sin ^2 p2 sin^ ^2 

ip3 cos ^3 sin ^3 P3 sin^ ^3 

3 Summary 

We have shown that QEC without syndrome measurements is possible, such that the output 
state is a tensor product of a decoded data qubit state and an encoding ancilla state. The 
recovery operation is combined with the decoding operation, so that both are implemented 
by a unitary operation. We gave a constructive proof that there always exists such a unitary 
operator for a given quantum channel. We also prove a result analogous to [2j Theorem 10.2], 
namely, we show that the recovery operation constructed for a quantum channel $ in our 
main theorem is automatically a recovery channel for a channel whose error operators are 
linear combinations of those of $. 

Most of the QECs proposed so far are based on the code space. A data qubit state p 
is encoded as p and then a noisy quantum channel $ is applied on p. The encoded state is 
recovered first and subsequently the decoding operation is applied to extract the qubit state 
p. Note, however, that what we need eventually is p and not p. Our QEC is arranged in 
such a way that the output is a tensor product of p and an encoding ancilla state so that p 
is obtained without any syndrome measurement or projection. It follows from our result that 
QEC can be accomplished by applying a unitary gate followed by a partial trace operation. 
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